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MANAGING LINKS BETWEEN PROCESSOR -BASED SYSTEMS 

Background 

This invention relates generally to processor-based 
systems which link to other processor-based systems using 
5 appropriate connections. 

Processor-based systems may communicate with one 
another over communication links. These links may be wired 
or wireless links. For example, two processor-based 
systems may communicate over a network which may be a wired 
10 connection or they may communicate using a radio frequency 
connection. 

Software applications on one system often need to 
understand what services are available from other nodes on 
the same network. As one example, a browser on a private 

15 intranet may need to know whether a web proxy service that 
resides on another system is available. In a mobile 
network environment, the physical network link between one 
or more nodes may change from one second to the next due to 
a variety of intermittent factors including radio signal 

20 propagation, battery life and physical proximity between 

two processor-based systems. Not only may the state of the 
link change, but in many systems, the address of a 
particular node may also change dynamically. 
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Thus, there is a need to enable applications at one 
node to know the state of a link which can connect 
applications on one node to specific services on one or 
more remote nodes . 

5 Brief Description of the Drawings 

Figure 1 is a schematic depiction of a system in 
accordance with one embodiment of the present invention; 

Figure 2 is a state diagram for software resident on 
the host system shown in Figure 1 in one embodiment of the 
10 present invention; and 
If Figures 3A and 3B comprise a flow chart for software 

stored on the host system shown in Figure 1 in accordance 
with one embodiment of the present invention. 

! r? 
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|.r| Detailed Description 

15 As shown in Figure 1, a host processor-based system 10 

H may communicate with a remote processor-based system 14 via 

□ a link 12. The link 12 may be hard wired or may form a 

»Z wireless connection. For example, the link 12 may be a 

!. .J 

H wireless link which links the remote processor-based system 

20 14 with the host processor-based system 10. The remote 

processor-based system 14 may be a wireless device such as 
a web tablet or a portable device such as a personal 
digital assistant, a cellular telephone or an MP3 player, 
as examples. Conversely, the host processor-based system 
2 5 10 in some examples may be a desktop computer, a laptop 
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computer, a processor-based appliance or any other 
processor-based system. 

The host processor-based system 10 may include a 
storage 4 0 that stores software for managing the link 12. 
5 The host processor-based system 10 may include an interface 
16a to the link 12 and similarly the remote processor-based 
system 14 may include an interface 16b to the link 12. A 
state machine on the system 10 may be dynamically tuned for 
the characteristics of the network that includes the system 
10 10. Thus, in one example, where the link 12 is a wireless 
link, the state machine's timing may be tuned for the 
* : 3 timing and throughput characteristics of the wireless 

in network. 

• : = Referring to Figure 2, a state diagram for the 

in 

ifl 15 software stored on the storage 40 on the host processor- 

S3 

based system 10 includes two distinct states called the 
□ disconnected state 18 and the connected state 20. These 

q states may be implemented through a state machine in one 

;™ embodiment. Two or more nodes may be physically 

j: 

: : 
it =■ 

\,& ' 20 connectable, but still may be "disconnected" as far as the 
software is concerned. In the disconnected state 18, from 
the software perspective, the host processor-based system 
10 is not connected to a network node 22 that may be, for 
example, the remote processor-based system 14. In the 
25 connected state, the host processor-based system 10 and 
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remote processor-based system 14 may be connected over the 
link 12. 

The software may transition from the disconnected 
state 18 to the connected state 20 in response to an 
5 appropriate discovery response received over the network 

from nodes 22, as indicated at 34. Similarly, the software 
may transition from the connected state 20 to the 
disconnected state 18 when a keep alive response 38 is not 
received in response to a query made by the software or in 
10 case of a time out 32. When the system 10 has transitioned 
to the disconnected state 18, applications that may wish to 
i J use the link 12 may be notified that the link has been 

11=1 lost. 

; : = In the disconnected state 18, discovery queries may be 

i t s 

j : n 15 posed to the nodes 22, as indicated at 28, at timed 

intervals 26 or in other sequences. In one embodiment, the 
U node(s) 22 may correspond to the system 14. If a response 

P to the discovery query is received, indicating that the 

j;~ node 22 is available and is connectable the software will 

' 20 transition from the disconnected state 18 to the connected 
state 20 as indicated at 34. 

In the connected state 20, the software periodically 
queries the connection to the node(s) 22 to make sure that 
the connection (s) is/are still alive. In particular, a 
25 keep alive message 38 is sent to the node(s) 22, and if a 
response is not received after a particular time period, 
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the software will transition to the disconnected state as 
indicated at 36. 

Referring to Figure 3A, software 44, to manage the 
link in accordance with one embodiment of the present 
invention, may be stored on the storage 40 of the host 
processor-based system 10. Upon system initialization, a 
discovery message is sent automatically as indicated in 
block 48. In one embodiment, the discovery message may be 
multicast to a plurality of nodes 22. A check at diamond 
50 determines whether a discovery response is received 
indicating that the link 12 is available and the node(s) 22 
is (are) accessible. If so, the software 44 transitions to 
the connected state 20 from the disconnected state 18 as 
indicated in block 52. Applications may be notified of the 
availability of the link as indicated in block 54. 

A timer is started as indicated in block 56. At 
diamond 58 a check determines whether the timer has timed 
out. If so, a keep alive message is sent to the 
appropriate node (s) 22 in the connected state 20 as 
indicated in block 60. 

Moving to Figure 3B, if a response is not received as 
determined in diamond 66, the software 44 transitions to 
the disconnected state 18 as indicated in block 70. Next, 
clients are notified of the link disconnection in block 74. 
Conversely, if a response is received to the keep alive 
request as determined in diamond 66, a timer is 
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initialized, as indicated in block 68, and the timer is 
restarted in block 56 as the flow iterates. 

Similarly, in the disconnected state 18, if a 
discovery response is not received after a time out, as 
5 determined in diamond 62, the flow iterates, continuing to 
send discovery messages until the node is located. If a 
time out occurs, an error message may be generated as 
indicated in block 64 and the flow may recycle. 

In some embodiments of the present invention, by using 
10 node discovery to determine the state of the link, rather 
than a hardware based link state determination, the link 
il state determination is based on real responses from actual 



nodes providing software services. This approach may tend 
to be more accurate, reliable and timely. Any time based 

in 

!P| 15 discovery or keep alive queries are tunable for different 

applications and different physical network links. For 
Q example, the time outs indicated in diamonds 58 and 62 of 

P Figure 3 may be adjusted for particular network 

3= 

"2 characteristics in some applications. In some embodiments, 

lis* 

{<£ 20 immediate or asynchronous link state information may be 

provided to applications as well as hardware or network 
protocol specific notifications. 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled 
25 in the art will appreciate numerous modifications and 

variations therefrom. It is intended that the appended 
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claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 
What is claimed is: 
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